AN ADAPTIVE WAVELET SOLUTION TO GENERALIZED STOKES PROBLEM

In this paper we will present an adaptive wavelet scheme to solvethe generalized Stokes problem. Using divergence free wavelets, theproblem is transformed into an equivalent matrix vector system, thatleads to a positive definite system of reduced size for thevelocity. This system is solved iteratively, where the applicationof the infinite stiffness matrix, that is sufficiently compressible,is replaced by an adaptive approximation. Finally we prove that thisadaptive method has optimal computational complexity, that is itrecovers an approximate solution with desired accuracy at acomputational expense that stays proportional to the number of termsin a corresponding wavelet-best N-term approximation.